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ABSTRACT 

PROBLEM TO BE SOLVED: To remarkably reduce a procedure required for 
addition, deletion and update for tlie unit of document and to accelerate 
a processing speed by improving the locality of data. 

SOLUTION: This system is composed of an index part 3 composed of continuous 
storage areas for each of documents, an index access part 1 for searching 
a document containing an applied key and the position of the key in the 
document and a document access part 2 for retrieving a desired document on 
the basis of the searched document and position of the key in the 
document and the index part 3 is composed of a first index 321 composed 
of the set of blocks showing word appearance corresponding to the position 
of a word in the document for each word, a second index 322 composed of 
the argument list of relations, to which words belong, and an index entry 
31, which is to be accessed by the index access part 1, showing the first 
index corresponding to the key. 
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ABSTRACT 

PURPOSE: To realize the analysis of the logical structure of a document 
produced in a free form by preparing a specific processing step for a 
document editing device using a multi-window system. 

CONSTITUTION: In a 1st step a character string inputted by an operator 
according to the template specifications is stored in a logical structure 
file 4 as a logical structure template. In a 2nd step a list of names 
of logical structure templates which are previously registered are 
displayed on a template menu window according to an instruction of the 
logical structure analysis start by an operator. At the same time, the 
logical structure . template . .is. .-.analyzed. . based -.on • the .template- 
specifications and a hierarchical structure is stored in a logical 
structure memory 15. The operator points a character string subject on a 
document display window against each logical element name of the 
corresponding template and stores the pointing result as the contents of 
the hierarchical structure of the memory 15. 
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Computer program product for serializing data structure retrieval and 
update in network routing, stores instructions for switching searched 

and revised trees , and for updating subsequent tree to 
generate synchronized tree 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 
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Abstract (Basic) : US 20020087564 Al 

NOVELTY - The computer program product includes a recorded medium 
that stores instruction for creating identical tree structures 
representing initial state for accessing stored data. One of the 
trees is searched and a subsequent tree is updated to 
generate a revised tree . The searched and the revised trees 
are switched and the subsequent tree is updated to generate a 
synchronized tree that is structurally identical to that of 

searched .tree ... > • . . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Data structure retrieval and update serialization system; and 



(2) Data structure retrieval and update serialization method, 

USE - For serializing retrieval and update of data structure such 
as linked list , hash table, tree structure in network routing. 

ADVANTAGE - Minimizes use of locks by providing valid search 
result at all time, as locks are used only during updating process. 
Avoids use of time stamps or validity checks by searchers as they 
traverse through da'ta storage* ^nd' allows 'stora'g'e •atea"tb be readily 
freed and re-used, thereby improving the performance characteristics. 

DESCRIPTION OF DRAWING (S) - The figure shows a flowchart 
illustrating the serialization of data structure retrieval and update 
process . 

pp; 15 DwgNo 3A/4 

Title Terms: COMPUTER; PROGRAM; PRODUCT; SERIAL; DATA; STRUCTURE; RETRIEVAL 
; UPDATE ; NETWORK; ROUTE; STORAGE; INSTRUCTION; SWITCH ; SEARCH ; 
REVISED ; TREE ; UPDATE ; SUBSEQUENT; TREE ; GENERATE ; 
SYNCHRONISATION; TREE 

Derwent Class: TOl 

International Patent Class (Main) : G06F-007/00 
File Segment: EPI 



22/5/7 (Item 4 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2004 Thomson Derwent. All rts . reserv, 

013823052 **Image ^vailab.le** . . ..... ... . • 

WPI Acc No: 2001-307264/200132 

Related WPI Acc No: 2001-354201; 2004-388049 

XRPX Acc No: NOl-219823 

Information storage media has primary list whose information is used 
for slipping logic block addresses to omit defective areas 
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Abstract (Basic) : US 6212647 Bl 

NOVELTY - Logic block addresses for data areas of media are slipped 
to omit defective • areas based on defective- area- data i-n- primary list 
. User data area and related sparing data area are established 
respectively using spare interval and spare length parameters selected 
independent of media geometric characteristic. A secondary list 
holds information identifying status of media data section of sparing 
data area. 

DETAILED DESCRIPTION - The media data sections of the user area and 
sparing data area excludes sections identified in the primary list . 

USE - For information storage media adapted to provide media data 
storage area management. 

ADVANTAGE - According to the defective management technique, the 




whole medium is slipped/ not just individual zones between allocated 
management areas. Hence only one search of the primary list is 
required to determine the physical address of a particular logic 
address. The defective management technique does not rely on predefined 
zones to provide user areas and sparing areas. Instead parameters that 
describe logical zones are utilized and the existence of physical zones 
or track are ignored and equalized logical, zoaes .from. .the. blocks of . the. 
media are defined. Hence different applications having different needs 
such as streaming or reliable storage, data rate on poor quality media 
or data rate on good media are optimally accommodated. Spare areas are 
allocated to accommodate these needs at the format time. The equal size 
logic zones allow a straight forward formula to be used to determine 
zone addresses rather than more cumbersome look up tables. The use of 
logic zones allows slipping to occur across the whole disk, including 
within the spare area which simplifies the implementation. The use of a 
logical zone rather than following the underlying physical structure 
allows the same media to support a wide variety of applications. The 
secondary list contains all space available for sparing, whether or 
not it has been used for sparing. Hence algorithm for finding available 
sparing space to the secondary list is reduced. Only a single 
search is needed for either finding a replaced sector or verifying that 
a sector has not to be replaced. Hence allows very fast searching. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart of 
determining a physical address from logical address. 
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Abstract (Basic) : JP 2000112814 A 

NOVELTY - Memory block of suitable size is detected by searching 
in a primary list. The primary list and a secondary list 
generated according to address of memory block, are updated after 
assignment of memory block of required size. In the secondary list 
the idle memory blocks are detected and released to form an empty 
block. Finally the block list are again updated . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
memory allocation apparatus, 

USE - For dynamic memory allocation in computer. 

ADVANTAGE - Reduces fragmentation of memory by suitable memory 
allocation . 
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Abstract (Basic) : US 6023705 A 

NOVELTY - The method involves updating and loading CD volume 
indexes from a multiple-CD set to a cumulative volume table contained 
in computer memory. The method uses a volume index file on each 
intermediate CD of the set, along with a dual index file feature on the 
last CD of the set. 

DETAILED DESCRIPTION - The method involves detecting and loading CD 
volume indexes from a number of single-volume CD or multiple-CD sets, 
each including at least one intermediate CD and a last CD, to a 
cumulative volume table maintained in a computer memory. An index file 
is created on each CD of each set for the volume Contained on the CD. A 
further index file is created on the last CD of each set which is 




cumulative of all the volumes of each set. Each CD from each set is 
searched for the presence of both a first or second index file. 
The CD volumes contained in the second index file which are 
detected, are compared to a listing of previously loaded CD volume 
names, and a list of missing volumes are displayed. The missing volumes 
are loaded, to the^ cumula-tive volume-table ■ - • 

USE - Detecting and loading CD volume indexes from a number of 
single-volume CD or multiple-CD sets, each including at least one 
intermediate CD and a last CD, to a cumulative volume table maintained 
in a computer memory. 

ADVANTAGE - Permits determining whether given CD is a single CD, or 
CD that is one of multiple-CD set by detecting presence of volume index 
file on CD, 

DESCRIPTION OF DRAWING (S) - The drawing shows a functional flow 
chart illustrating the multiple CD Index Loading feature of the 
invention , 
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Digital computer operation method for spreadsheet recalculation after 
stored spreadsheet cell information changed - maintaining modified cell 
indications, examining each occupied cell once to determine cells 
affected by modification, and creating ordered list of cells requiring 
recalculation, and visiting only these cells for recalculation 
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Abstract (Basic) : US 5276607 A 

The spreadsheet recalculation method involves, after a spreadsheet 
has been modified, each cell in the spreadsheet being examined only 
once to determine the order of the cell recalculation. Only the 
affected cells are recalculated. A list indicating which cells have 
been modified is maintained at all times in the computer prior to 
recalculation. 

When the computer is instructed to update the values in the 
spreadsheet cells, the recalculation method begins by placing an 
indication of cells affected by modification, one by one, on either of 




two lists independently maintained by the computer in storage: the 
final list (L LIST) if all cells in the dependency set, listing the set 
of cells affected by a modification to this cell, are already in the 
final list, or the intermediate list (R LIST) if it has a cell in its 
Dependency Set which is not already in the final list. 

USE/ADVANTAGE - Two or three dimensional spreadsheet. Quiclc, 
optimised recalculation. 
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